Родился в семье помещика П. М. Арцыбушева, в Старооскольском уезде Курской губернии.
Учился в Курской мужской гимназии.
В 1870-х гг. примкнул к революционному движению.
В 1877 гг. совместно с М. П. Лавровой ушёл "в народ".
18 июля 1880 г. сослан в Якутию г. Верхоянск сроком на 8 лет.
В 1888 г. вернулся в Курск. Связался с орловскими народниками (партия «Народная воля»), которых возглавлял П. Г. Зайчневский, а позднее со смоленскими.
Создал в Курске партийную ячейку, в которой состояли: акушерка Шехтер, учитель Перес, дворянка Боева, фельдшер Левандовская.
23 августа 1890 г. Зайчневский и Арцыбушев по высочайшему повеленю высланы в с. Тасеево, Енисейской губернии на четыре года. Остальные участники курской и орловской ячеек приговорены к различным срокам заключения.
Находясь в ссылке, Арцыбушев сотрудничал в "Восточном Обозрении". Результатом изучения местного экономического быта стала его работа: "Натуральное хозяйство в Сибири", вышедшая отдельной книгой.
В 1892 г. стал эволюционировать в сторону марксизма и вернулся из ссылки (1894) уже убежденным членом РСДРП. Стал агентом по распространению газеты "Искра", организатором партийного строительства в Поволжье и на Урале, членом Восточного бюро ЦК РСДРП, созданного им в Самаре.
С 1911 г. постоянно проживал в Уфе. Под его руководством восстановлен Уфимский комитет РСДРП (1912).
В 1916 г. входил в рабочую группу военно-промышленного комитета в Уфе. Принимал активное участие в Февральской революции, избирался членом Уфимского комитета партии, член Уфимского Совета рабочих и солдатских депутатов.
Скончался в Уфе от тифа.
В память об В.П. Арцыбушеве в Самаре названа улица и установлен памятник.
Ист.:
Парфенов А. Человек завидной судьбы//Борцы за народное счастье. Уфа, 1977.
Учёные записки. Том №47 (вопросы истории и краеведения) часть II Курск, 1968 г.